package com.lapian.theparallelflow;

import java.util.concurrent.RecursiveTask;

/**
 * 创建日期：2021/11/9 14:10
 *
 * @author tony.sun
 * 类说明：
 */

public class ForkJoinCalculate extends RecursiveTask<Long> {
    public static final long serialVersionUID=1234345435L;//序列号版本号

    private long start;
    private long end;

    public ForkJoinCalculate(long start, long end) {
        this.start = start;
        this.end = end;
    }

    public static final long THRESHOLD=10000;//数值太小的话，没必要用并行流，这样更加耗费时间，其实这里值是太小的
    @Override
    protected Long compute() {
        long length=end-start;
        //下面的作用，数值太少的话，反而更加耗费时间（拆分要时间）
        if (length<=THRESHOLD) {
            long sum=0;
            for (long i = start; i <=end ; i++) {
                sum+=i;
            }
            return sum;
        }else {
            long middle=(start+end)/2;//中间拆分
            //拆分的左边
            ForkJoinCalculate forkJoinCalculateLeft = new ForkJoinCalculate(start, middle);
            forkJoinCalculateLeft.fork();//拆分子任务，同时压入线程队列
            //拆分的右边
            ForkJoinCalculate forkJoinCalculateRight = new ForkJoinCalculate(start, middle);
            forkJoinCalculateRight.fork();//拆分子任务，同时压入线程队列
            //返回合并
            return forkJoinCalculateLeft.join()+forkJoinCalculateRight.join();
        }
    }
}
